BZOJ 문제풀이 BZOJ1296(SCOI 2009)[브러시 장인] - 가방+DP bzoj1296 [문제풀이 보고] 가방의 정의 g[i][j]는 현재 i행을 밀어서 모두 j회 갱신했다는 것을 쉽게 생각할 수 있다. 그리고 우리는 다시 한 줄 한 줄을 고려한다. 정의 f[i][j]는 현재 i개로 미루고 j차의 최우선을 나타냈다. 그래서 DP 두 개가 해결됐어요.... BZOJ 문제풀이일반 DP배낭.일부 흔히 볼 수 있는 문제 풀이 사이트의 문제 풀이ByGreninjaBZOJDP
BZOJ1296(SCOI 2009)[브러시 장인] - 가방+DP bzoj1296 [문제풀이 보고] 가방의 정의 g[i][j]는 현재 i행을 밀어서 모두 j회 갱신했다는 것을 쉽게 생각할 수 있다. 그리고 우리는 다시 한 줄 한 줄을 고려한다. 정의 f[i][j]는 현재 i개로 미루고 j차의 최우선을 나타냈다. 그래서 DP 두 개가 해결됐어요.... BZOJ 문제풀이일반 DP배낭.일부 흔히 볼 수 있는 문제 풀이 사이트의 문제 풀이ByGreninjaBZOJDP